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<n : 

" Abstract. Let p r (n) denote the number of r-component multipartitions 

i ^ ■ of n, and let S~ h \ be the space spanned by rj(2Az)"'(j)(2Az), where r/(z) is 

■ the Dedekind's eta function and <fi(z) is a holomorphic modular form in 
CN . M"a(SL 2 (Z)). In this paper, we show that the generating function of p r ( m 2 4 +r ) 
, — ,! with respect to n is congruent to a function in the space S lt x modulo m k . 
O ! As special cases, this relation leads to many well known congruences in- 

■ eluding the Ramanujan congruences of p(n) modulo 5,7,11 and Gandhi's 
^ ■ congruences of P2M modulo 5 and p$(n) modulo 11. Furthermore, using 

the invariance property of S ly \ under the Hecke operator Tp, we obtain two 
classes of congruences pertaining to the m fc -adic property of p r (n). 
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\o- 

vd" 1 Introduction 

o: 

(N ■ 

i . The objective of this paper is to use the theory of modular forms to derive 

certain congruences of multipartitions modulo powers of primes. 

^ . Recall that an ordinary partition A of a nonnegative integer n is a non- 

increasing sequence of positive integers whose sum is n, where n is called 
the weight of A. The partition function p(n) is defined to be the number 
of partitions of n. A multipartition of n with r components, as called by 
Andrews [2], also referred to as an r-colored partition, see, for example [7JE], 
is an r-tuple A = (\^\ . . . , A^) of partitions whose weights sum to n. The 
number of r-component multipartitions of n is denoted by p r (n). 

Multipartitions arise in combinatorics, representation theory and physics. 
As pointed out by Fayers [10] , the representations of the Ariki-Koike algebra 
are naturally indexed by multiparititions. Bouwknegt [6] showed that the 
Durfee square formulas of multipartitions are useful in deriving expressions 
for the characters of modules of affine Lie algebras in terms of the universal 
chiral partition functions. 
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For the partition function p(n), Ramanujan [23H26] proved that 



p(An + B)=0 (mod M), (1.1) 

for all nonnegative integers n and for (A, B, M) = (5,4,5), (7,5,7) and 
(11,6, 11). In general, congruences of form ( II. ip are called Ramanujan- type 
congruences. For m = 5 and 7, Watson [29] proved that 

p(m k n + p mtk ) = (modm fc ), (1.2) 

where k > 1 and f3 m ^ = 1/24 (mod m k ). Atkin [3] showed that (ll.2p is also 
valid for m = 11. When M is not a power of 5, 7 or 11, Atkin and O'Brien [5] 
discovered the following congruence 

p(ll 3 ■ 13n + 237) = (mod 13). 

Using the theory of modular forms, Ono [21] proved that for any prime m > 5 
and positive integer k, there is a positive proportion of primes £ such that 

(fn k £^n -\- 1\ 
— 1=0 (modm) (1.3) 

holds for every nonnegative integer n coprime to i. Weaver [30] gave an 
algorithm for finding the values of i in (jl.3p for primes 13 < m < 31. 

Ramanujan- type congruences of p r (n) have been extensively studied, see 
for example |2l SI ttH H21 H31 HSl HSl I2B] - Gandhi [II] derived the following 
congruences of p r (n) by applying the identities of Euler and Jacobi 

p 2 (5n + 3) = (mod 5), (1.4) 
p 8 (lln + 4) = (mod 11). (1.5) 

With the aid of Sturm's theorem [27], Eichhorn and Ono [9] computed an 
upper bound C(A, B, r, m k ) such that 

p r (An + B) = (mod m k ) 

holds for all nonnegative integers n if and only if it is true for n < C(A,B,r, m k ) 
For example, to prove (ll.4p . it suffices to check that it holds for n < 3. In 
the same vain, one can prove (11.51) by verifying that it holds for n < 11. Tre- 
neer [28] extended (11.31) to weakly holomorphic modular forms and showed 
that for any prime m > 5 and positive integers k, there is a positive propor- 
tion of primes I such that 

p r I — J = (mod m) 
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for every nonnegative integer n coprime to £, where [i r equals to 1 if r is even 
and 3 if r is odd. 

The aim of this paper is to study congruence properties of p r {n) modulo 
powers of primes. For example, we shall show that 

Pr ( YA J = ° (m ° d m } ' (L6) 

where r is an odd integer, i is a prime other than 2, 3 and m, and \x is a 
positive integer, K is a fixed positive integer, and n is a positive integer 
coprime to i. 

To derive congruences of p r {n), one may consider the congruence proper- 
ties of the generating functions of p T {n). For the case of ordinary partitions, 
i.e., r — 1, Chua [5] showed that 

E p( ! ^^ 1 )? n = 77(24^-^(242) (modm), (1.7) 

mn=— 1 (mod 24) 

where 77(2) is Dedekind's eta function, 7 m is an integer depending on m and 
(f) m (z) is a holomorphic modular form. Ahlgren and Boylan [1] extended (11.71) 
to congruences modulo powers of primes, namely, 



F m , k {z)= J2 P ^ 2 4 + ^ g " = ^(24^) 7ro ' fe 0m,fc(24^) (modm 

m k n=-l (mod 24) 

(1.8) 

where 7 mj fc is an integer and (f) m ,k( z ) is a holomorphic modular form. 

In order to prove the existence of congruences of p r (n) modulo powers of 
primes, Brown and Li [TJj introduced the generating function 

G m , fcjP (^)= Pr (^Fj gn ( modmfc )' ( L9 ) 



and showed that G mi k, r {z) is a modular form of level 576m 3 . Kilbourn [15] 
used the generating function 

H mAr (z)= £ p. ( f !!^±I > ) g » (modm fc ), (1.10) 



mn=—r (mod 24) 



and proved that H m k^ r (z) is a modular form of level 576m. However, due 
to the large dimensions of the spaces M A (r (576m 3 )) and M A (r (576m)), 
it does not seem to be a feasible task to compute explicit bases. In other 
words, to derive explicit congruence formulas of p r (n), it is desirable to find 



3 



a generating function of p r (n) that can be expressed in terms of modular 
forms of a small level. 

In this paper, we find the following extension of the generating function 
F m , k (z), namely, 



W*)= E (1.11] 

m^ras— r (mod 24) 



where q = e 2nlz . We show that F m ^ r (z) is congruent to a meromorphic 
function modulo m k . More precisely, we find 

F mAr (z) = r]{2Azy^^ m>Kr {2Az) (mod m fc ), (1.12) 

where r ) m ,k,r is an integer and <j>m,k,r{z) is a holomorphic modular form in 
M\ m h r (SL2(Z)). Noting that any element of M\ m k r (SL2(Z)) can be ex- 
pressed as a polynomial of the Eisenstein series E±(z) and E 6 (z). This enable 
us to derive explicit congruences of generating functions of p r (n) modulo m k . 

If <Pm,k,r(z) = 0, then (11.121) yields a Ramanujan-type congruence as fol- 
lows 

p r ( — J=0 (modm fe ). (1.13) 

For example, it is easily checked that 05,1,2(2) = and 011,1,2(2) = 0, hence 
Gandhi's congruences (11.41) and (jl.5p are the consequences of (11.131) . We also 
find 

p 2 (5 2 n + 23)=0 (mod 5 2 ), (1.14) 
p 8 (ll 2 n + 81) = (mod ll 2 ), (1.15) 

since 05, 2,2(2) = and 011,2,8(2) — 0. For more congruences of form (j!.13p . 
see Table I 



On the other hand, if <fi m; k,r( z ) 7^ in (11.121) . we may use Yang's method 
to find congruences of form (jl.6p . For example, since ^5,2,3 (2) is con- 
gruent to a modular form in the invariant space 6*21,48 of ^5 2 modulo 5 2 , we 
have 

/5 2 -13 199 n + 3\ n . , 
P3 [ 24 j = ( )- 



2 Preliminaries 



To make this paper self-contained, we recall some definitions and facts on 
modular forms. In particular, we shall use the [/-operator, the V-operator, 
the Hecke operator and the twist operator on the modular forms. 
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Let k G |Z be an integer or a half-integer, N be a positive integer (with 
4\N ii k Z) and x be a Nebentypus character. We use Mk(T (N), x) to de- 
note the space of holomorphic modular forms on Tq(N) of weight k and char- 
acter x- The corresponding space of cusp forms is denoted by S k (T (N), x)- 
If x is the trivial character, we shall write M k (T (N)) and S , / c (r (A^)) for 
M fc (r (iV),x) and S k (T (N), X ). Moreover, we write SL 2 (Z) for r (l). 

Let f(z) G Mk(To(N),x) with the following Fourier expansion at oo 

/(z) = 5>(")0 B , 

n>0 

where q = e 2mz . Let us recall some operators acting on f(z). 
Let 
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a 6 
c d 



be a 2 x 2 real matrix with positive determinant. The k slash operator \ k is 
defined by 

U\ kl ){z) = (det 7 ) k ^(cz + d)~ k f( 1Z ), (2.1) 

where 

az + b 
cz + a 

In particular, let I be an integer and 



If 



-1 

1 



The Fricke involution We is given by 

f\W e = f\ kli . (2.2) 
The U -operator Ug and V -operator V% are defined by 

f(z)\Ut = Y,<tn)<l n , ( 2 - 3 ) 



n>0 



and 



It is known that 



f(z)\V e = J2*(n)q in . (2.4) 



n>0 



£-1 / 



' 
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Let ip be a Dirichlet character. The ^- twist of f(z) is defined by 



n>0 



Let £ be a prime and /(#) G M A+ i (r (iV), be a modular form of half- 
integral weight. The Hecke operator ^Tp is defined by 

f{z)\T* = £ U? 2 n) + X(£) (t^) ^(n) + X^)^ 1 * (£)) <f- 

n>0 V V / / 

(2.6) 

We will use the following level reduction properties of the operators Ui 
and F t = U t + ts^Wt (see [TTJ Lemma 1] and [HI Lemma 2.2]). 

Lemma 2.1 Ze£ G Z, N be a positive integer, x be a character modulo N, 
and f(z) G Mk(To(N),x)- Assume that £ is a prime factor of N and \ is 
also a character modulo N/£. 

(1) If£ 2 \N, thenf\U e eM k (T (N/£), X ). 

(2) If N = £ and x is the trivial character, then f\F# G M&(SL2(Z)). 

In the proof of congruence (11.121) on the generating function -F m fc f ,(2), we 
need the following relation 

V(l Z ) = £a,b,c,d( CZ + d )*v( z ), ( 2 - 7 ) 

where 7 = ( ° ^ J G SL 2 (Z), e ajf , C(i is a 24-th root of unity, and 7/(z) is 
Dedekind's eta function as given by 

00 

V (z) = q^H(l-q n ). (2.8) 

n=l 

As a special case, we have 

r)(-l/z) = y/z/i-rj(z). (2.9) 

3 Generating functions of p r (n) modulo m k 

In this section, we derive the congruence of the generating function F m ^ tr (z) 
defined by (11.111) . namely, 

F m ,kA z )= z2 Pr { — 24 — ) qn ' 

m k n=—r (mod 24) 
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Theorem 3.1 Let m > 5 be a prime, and let k and r be positive integers. 
Then there exists a modular form 4>m,k,r{ z ) G M\ m k r (SL 2 (Z)), such that 

F mAr (z)=r,{2Azy^(P mAr {2Az) (mod m k ), (3.1) 

where 



2 2 (3-2) 

(m k — m fc ~ 1 )r — 7m,fc 2 r+r , z/ even, 



24/3. m] fc jr r . . 

ano? P m ,k,r is the unique integer in the range < (3 m ,k,r < mk congruent to 
r/24 modulo m k . 

The first step of the proof of Theorem 13. II is to express F m ^ tr (z) in terms 
of a modular form. Consider the ^-quotient 

which is a cusp form in 5' {m fc„ 1) ,. (r (m k ), (—) kr ^j- The following lemma shows 

that F m) k, r (z) can be obtained from fm,k,r{ z ) by applying a [/-operator and 
a ^-operator. 

Lemma 3.2 Let m > 5 be a prime, and let k and r be positive integers. 
Then we have 

F mkr (z)= ifm > kAz)lU ™: ] IVm . (3.5) 
' ' v 7 r/(24z) m ^ V ; 

Proof. Since 

E^wg ra= n (1 _ q n r 

n=0 n=l V y ' 

we find 



oo oo 

2k \ 

W*) = <r^ r II -\{{i- q mkn r kr 

n=l ^ ^ ' n=l 

oo oo 



m k n\rn k r 



n=0 n=l 

Applying the operator U m k, we obtain 



r(m 2fe -l) + 24/3 m ,fc, r 



p r (m n + m ,k,r)q ~ 2imk _ H(l-9 

n=0 n=l 



n\m'"r 



where < (i m ,k,r < fn k — 1 is determined by 24/3 mi fc jT . = r (mod m k ). So we 
deduce that 

Applying the operator V24, we get 

2^ r K™ + /W)? ^ = (24z w fcr • (3-6) 

71=0 ^ ' 

Replacing 24n + 24/jm ' fc fc ' r " r by n in (13. 6p . or equivalently, 

n 24/3 m . fc>r - r 
24 24m fc ' 

one sees that the sum on the left hand side can be written in the form of 
Fm,k,r( z )- This com pl e tes the proof. I 
The second step of the proof of Theorem 13.11 is to derive a congruence 
relation for f m ,kA z )Wm k modulo m k . 

Theorem 3.3 Let m > 5 be a prime, and let k and r be positive integers. 
Then there exists a modular form G m ^A z ) £ M Wm k ? .(SL 2 (Z)) such that 



f m ,kA z )\u m k = G mi kA z ) ( mod mfc )' 



where 



r, if k is odd, 



^m,k,r 



2m k —m k 1 — 1 
2 



Proof. Let 



where 



9m,k,r( z ^) 



T)(z\ 



m \ c k m k 1 r 



7](mz) 



Ck 



1, if k is odd, 

2, if k is even. 



Since g m ,kA z ) * s an ^-quotient, using the modular transformation property 
due to Gordon, Hughes, and Newman [T3"jll8p2U| . see also, [221 Theorem 1.64], 
we deduce that 

9m,kA Z ) G M c k (mfc-mfc-l)r \ T a(m) , ( — ) ^ . 
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Moreover, since 1 — q mn = (1 — g n ) m (mod m), we see that 

g m ,kA z ) = 1 ( mod m>c )- (3-7) 

Since f m ,kA z ) E S (m k_ 1)r (r (m k ), (-) fcr ), using Lemma O repeatedly, 
we obtain that 

fm,k,r{ z )Wm k - 1 e S {m k_ 1)r \T Q {m), ^ — j ^ . 

Thus, f m ,k,r(z) \U m k-i ■ g m ,kA z ) is a modular form on T (m) of the trivial 
character and of weight 

Ck {m k — m k ~ 1 )r (m k — l)r 



Invoking Lemma [2.11 we find that 

Gm,k,r{ z ) = (fm,k,r(z)\U m k-i ■ g m ,kA Z )) \F m (3.8) 

is a modular form in M Wm k r (SL 2 (Z)). 

To complete the proof of Theorem 13.31 h remains to show that 

(fm,kAz)\U m k-i ■ g m ,kA Z )) \ F m = frn,kA Z )\ U m k ( m od m k ) , (3.9) 

where 

w m,k,r , 

F m = U m + m 2 L W m , 

and the operator W m is given by (12.21) . By congruence (13. 7p . we see that the 
left hand side of (13. 9p equals 

w m k r 

fm,kA Z )\ U m k + m-^~ l (f m ,kA Z )\ U m^ ' 9m,kA Z )) \ W m (mod 771 ). 

To prove (I3.9p . it suffices to show that 

w m k r 

m-^- 1 (f m>k Az)\U m k-i ■ g m ,kA z )) Wm = (mod m ). (3.10) 



We only consider the case when k is odd. The case when k is even can be 
dealt with in the same manner. In light of the transformation formula (12.91 ) 
of the eta function, we find that 



9m,kAz)\W m = m J {mz)" ~ g m , k . 



1 

mz 



m 



(sj mz ji r)(mz)y 
yjz/ir](z) 



(m+l)m fc - 1 r (m-lJm^^V / rtivTLZ)" 1 

m 4 (— z) 2 1 



7]{z) 

Therefore, (13.101) can be deduced from the following congruence 

m 4 1 (f m ,k,r( z )\ U m^)\ W rn = (mod m k ). 
By the property of [/-operator as in (12. 5p . we have 



(3m-l)r 

m 4 



(k + 2)m K r-{r+i)k 



Til 



1 fm,k,r{ Z ) \ Urn*- 1 1 W„ 

^ fm,kA Z ) 
Ai=0 



1 M 

(m^ — l)r I Q 777,^ ^ 



(3-11) 



(fc + 2)m^r-(r+4)fc 

m 4 



m K — 1 



/ , fm,k,T (^Q | (m fc — l)r 
o 

A*=0 



jum —1 
m fc 



(3.12) 



Using the transformation formula (12.91) of the eta function, (13. 12[) can be 
written as 



m k r i (m fc -l)r x 

m 2 z 2 } j 



m k 1 — 1 /__/ lNm. feX r 



77(771/1 



m fc_1 — 1 



m 2 z 2 



Oi, 



t r/(^i)-' 

ly m K z ' 



(3.13) 



where a M is a certain 24-th root unity. 

For fi ^ 0, we write /i = m s t where m\t. For \x = 0, we set s = k — 1 and 
i = 0. In either case, there exist integers b and d such that 6t+o?m fc_s_1 = — 1. 
It follows that 

,8+1 



m/i —1 

m k 



rn 



k— s— 1 ^ 



771° 1 * 6 

m k ~ s ~ l 



Applying the corresponding slash operator to r](z), we obtain that 
' m\xz — 1 



V 



m k z 



3+1 i ('m s+1 z + b 
e^m 2 z 2 77 



H7 



fc-s-1 



where e M is a 24-th root of unity. Since the coefficients of the Fourier expan- 
sion of t](z) at 00 are integers and the coefficient of the term with the lowest 
degree is 1, the Fourier coefficients of each term in ( 13 . 1 3[) are divisible by 



m 2 



-r-k : 



in the ring ^,[(24]. Clearly, < s < k — 1. Thus we have 



m — s — 1 



r — > 



m fc — 



-r — k > 



m 



-k>k. 
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for m > 5 and k > 1. Hence the Fourier coefficients of each term in (I3.13P 
are divisible by m k . So we arrive at ( 13. lip . This completes the proof. I 

We are now in a position to finish the proof of Theorem 13.11 

Proof of Theorem \3.1[ By Theorem l3.3[ there exists a modular form G m ^ t r{ z ) G 
M Wmkr (SL 2 (Z)) such that 

f m ,k,r( Z )\ U m k = G m,k,r( z ) (mod m fc ). (3.14) 

Let 



A(z) 

where A (2) = t](z) 24: is Ramanujan's A-function. In the proof of Lemma [3.21 
we have shown that 

°L r(m 2fe - l) + 24/3 m fc r °° 

/m,*,r(*)l^ = $> r (m fc ™ + /3 m , fc , r )g n+ ^ " ■ - q n ) m r , 

n=0 n=l 

which implies that the order of the Fourier expansion of fm t k,r{ z )\U m k at 00 
is at least 

r(m 2k - 1) + 2A/3 mAr = m k r + lm ^ r 
24m k 24 
Thus <fi m ,k,r(z) is a modular form in M\ m k r (SL 2 (Z)). Combining (I3.14j) and 
Lemma [3.21 we conclude that 



Fm,k,r\Z) 



mkr + ~fm,k,r 



A(Z) 24 ' ' mJfep (z) 



21 



= r](24z)' Ym ' k ' r (f) mtktr (24:z) (mod m k ) 

as required. 



4 Congruences of p r (ri) modulo m 

In this section, we apply Theorem 13.11 on the congruence relation for the 
generating function F m ^k{z) and Yang's method [31] to derive two classes of 
congruences of p r (n) modulo m k . 

Let 

S 7 , A = {»7(24z)X24z): 0(z) G M A (SL 2 (Z))}. 

Yang [31] showed that when 7 is an odd integer such that < 7 < 24 and A is 
a nonnegative even integer, S" 7i a is an invariant subspace of S\ +1 /2 (T (576), X12) 
under the action of the Hecke algebra. More precisely, for all primes £ 7^ 2, 3 
and all / G S^a, we have f\Tp G S^a- By the invariant property of S lt \, we 
obtain two classes of congruences of p r (n) modulo m k . 
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Theorem 4.1 Let m > 5 be a prime, k be a positive integer, r be an odd 
positive integer less than m k , and £ be a prime different from 2,3 and m. 
Then there exists an explicitly computable positive integer K such that 



Pr 



m 



k£2/iK-l n _|_ r 



24 



(mod m 



(4-1) 



for all positive integers fi and all positive integers n relatively prime to £. 
There is also a positive integer M such that 



Pr 



m k l l n + r 
24 



Pr 



m k £ 2M+i n + r 



24 



fmod m k ) 



(4.2) 



for all nonnegative integers i and n. 



Proof. According to congruence relation (13. ip . the generating function F m ^, r (z) 
is congruent to a modular form in S Jmkrt \ mkr , where \ m ,k,r and ■y T n t k,r are 
integers as given in (13. 2p and (13. 3p . Let {fi(z), . . . , fd(z)} be a Z-basis of the 
space S ym ^ rjXm ^ r n Z[[q]] and 



n>0 



where i 



d and q = e 



1-KlZ 



To prove (14. ip . it suffices to show that there exists a positive integer K 
such that 



m k £ 2fJ,K l n + r 
24 



(mod m 



(4.3) 



for all n coprime to I and % — 1, . . . , d. 

From the relation ■y m ^, r fn k = ^Pm,k,r — r, one sees that ^ m ,k,r and r have 



the same parity. Since r < m is odd, we have < 7 m ,fe r < 24, and hence 



,5'. 



7m,fc,ri^m,fc,i 



is invariant under the Hecke operator Tp. So there exists a d x d 



matrix A such that 







(h\ 




T P =A 








V /- / 



(4.4) 



Let 



X 



A 



h 
l h 



Using the property of the basis {fi(z), . . . , fd(z)} under the action of the 
^/-operator as given by Yang j3TJ Corollary 3.4], we obtain 



I fi\ 



( 91 \ 

\g d J 



+ c s 



\f d ) 



(4.5) 
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where s is a positive integer, Qi = f% ® (j), and A S ,B S and C s are d x d 
matrices given by 



( A s A s _ x ) = {l d ) X s , 

f(-\ U7m,fc,r-l)/2lO 
D _ _f^m,k,r + (-rm,k,r-3)/2 I \ ) 

Q — £7m,fe,r+2A mifc>r — 



(4.6) 



Since gcd(m, £) = 1, the matrix X (mod m fc ) is invertible in the ring Ai 
consisting of 2d x 2d matrices over Z m k. By the finiteness of Ai, we see that 
there exist integers a > b such that X a and X b are linear dependent over 
Z m fe, i.e., there exists a constant c G Z, m fe such that X a = cX b (mod m k ). 
Thus X x = c/2d (mod m k ), where K = a — b. In view of the relation 

( A^_ 2 ) = c" ( I d 0)X~ 1 (mod m fc ), 

we find that A^k-i = (mod m fc ). Hence, from (14.51) it follows that 



TTflK-l 

Up 



( gl \ 



\9d ) 



C, 



liK-l 



fd ) 



V(2 (mod m 



Applying the ^/-operator TJg to both sides and observing that 

gi\U e = fi® (j)\Ut = 0, 

the relation (I4.5p leads to the following congruence 



(fl\ 

\fd) 



V e (mod m k ), 



\fdj 

which implies ( 14. 3p . 

We now turn to the proof of congruence (14. 2p . By the finiteness of Ai, 
we see that there exists a positive integer M such that X M = I 2( i (mod m k ). 
Thus matrix equation ( I4.6P reduces to the following congruence 

( A M A m _ x ) = ( I d ) (mod m k ). 

It follows that Am = Id (mod m k ) and = Cm = (mod m fc ) 
relation (14. 5p implies 



Thus, 







( h\ 








\fdj 




\fd) 



(mod m 
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So the coefficient of q n is congruent to the coefficient of q l n in fi(z) modulo 
m k for all i and n. Since F m ^, r {z) is a linear combination of fi(z) with integer 
coefficients, we obtain congruence (14.21) . This completes the proof. I 

5 Examples 

In this section, we present some consequences of Theorem 13.11 and Theo- 
rem 14.11 We first give some examples for the congruences of the generating 
function F m ^, r [\z) of p r (n). 

Example 5.1 By Theorem \3.1\ we find 

F mAr (z) = r](24:zy m ^ 4) mM)r {2Az) (mod m fc ), 

where ^ m ,k,r is an integer, 4> m ,k,r{z) is a polynomial ofA(z) and the Eisenstein 
series E±(z) and Eq(z). Table [3771 gives the list of explicit expressions of 
r](z)' ym ' 1 ' r (j) rni i^(z) for m < 19 and 2 < r < 7. 



r m 


r](zy m ^(f) mi x ir {z) 


2 5 
7 
11 
13 
17 
19 




3ri(z) w 

2 V (z) 2 E i (z) 2 

8rj{z) 22 

br]{z) lA E A {zf 

n(z) 10 (UE 4 (z) 3 + 12A(z)) 


3 5 
7 
11 
13 
17 
19 


4t](z) 9 

3 V (z) 3 E 6 (z) 



r/(z) 9 (4£ 4 (z) 3 + 6A(z)) 


r,(z) 15 (2E 6 (z) 3 + 3E 6 (z)A(z)) 


4 5 
7 
11 
13 
17 
19 


A V {zYE A {z) 


T7(*) 4 (3£ 4 (*) 4 + 8E 4 (z)A{z)) 
r](z) 20 (7E A (z) 3 + 4A(z)) 

r/( 2 ) 4 (6E 4 (2) 7 + 11E 4 (zYA(z) + AE 4 {z)A{z) 2 ) 
rj(z) 20 (16E 4 (z) 6 + 18E 4 (z) 3 A(z) + 2A(z) 2 ) 


5 5 
7 
11 
13 
17 
19 


vizy'E^z) 2 

r}{z) 13 E 6 (z) 


7 1 {z) 7 {8E 4 {zf + 11E 4 (^) 3 A(2) + 5A( 2 ) 2 ) 
r/(z) n (16£ 4 (z) 8 + 16£ 4 (z) 5 A(z) + AE 4 (z) 2 A(z) 2 ) 
n(z)(5E 6 (z) 7 + 15E 6 ( 2 ) 5 A(z) + l6E 6 (z) 3 A(z) 2 ) 



TT 



6 5 


o 








7 


v(z) 6 (6Ea(z) 3 - 

'IK.'" J V w 








11 


+ Ea(z) 3 A(z)) 






13 


77(2) 18 (7£4(y) 6 


+ 8Ea(z) 3 A(z) 


+ 6A(z) 2 ) 




17 


r7(2) 18 (3 J B 4 (^) 9 
r/(z) 6 (6£ 4 (z) 12 


+ 3Ea(z) 6 A(z) 


+ hEAzfMz 
V 14AM 4 ) 


2 ) 


19 


+ £ 4 (£) 9 A(z) - 




7 5 











7 










11 











13 


r7(^) 5 (10E 4 (^) 9 


+ 6E 4 (^) 6 A(2) 


+ 9S 4 (^) 3 A(z 


) 2 + llA(^) 3 ) 
+ 3E 4 (^) 4 A(^) 3 ) 


17 


r ? (z)(7E 4 (2) 13 - 


h2£ 4 (^) 10 A(^) 


+ E 4 (^ 7 A(^) 2 


19 












Table 5.1: Explicit congruences derived from Theorem 13. 11 



Example 5.2 Let < f3 < m k be an integer with (3 = r/24 (mod m k ). If 
4>m,k,r{z) = (mod m k ) , using Theorem \3.1\ we obtain the following Ramanujan- 
type congruences of multipartition functions 

p r (m k n + P) = (mod m k ). (5.1) 

The values of m and for r < 9 and k = 1, 2 are ozwen m Table\5^M 



r 


(m, /?) 


(m 2 ,/3) 


1 


(5, 4), (7, 5), (11, 6) 


(25, 24), (49, 47), (121, 116) 


2 


(5,3) 


(25,23) 


3 


(11, 7), (17, 15) 


(121,106) 


4 


(7,6) 


(49,41) 


5 


(11, 8), (23, 5) 


(121,96) 


6 


(5,4) 


(25, 19) 


7 


(5, 3), (11, 9), (19, 9) 


(25, 18), (121, 86) 


8 


(7, 5), (11, 4) 


(121,81) 


9 


(17, 11), (19, 17), (23, 9) 





Table 5.2: Ramanujan-type congruences of multipartitions. 



It can be seen that Table I5T21 contains the Ramanujan congruences (11. ip 
of p(n) modulo 5, 7 and 11, as well as Gandhi's congruences ( jl-4p for p2{n) 
and (11.51) forp 8 (n). 

The following examples demonstrate how to derive certain congruences 
of p r {n) with the aid of Theorem 14.11 
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Example 5.3 For the values of £ and Kg as given in Table [Pj. we have 

^ (mod7) (5 _ 2) 



24 

for all positive integers \i and all positive integers n not divisible by i. 



i 


5 


11 


13 


17 


19 


23 


29 


31 


37 


41 


43 


47 


53 


59 


at 


6 


4 





4 


3 


6 


2 


5 


3 








3 


5 


5 


K t 


6 


7 


2 


6 


8 


7 


7 


8 


3 


2 


2 


8 


3 


8 



Table 5.3: Eigenvalues a? of F 7 ^ t3 (z) acted by Tp and the corresponding K k 
Proof. By Theorem 13.11 we find 



F 7 ,i )3 (z) = 37j(24zr£ 6 (24z) (mod 7). 

Since 77(24z) 3 £ , 6(24z) belongs to the 1-dimensional space S^, for any prime 
t 7^ 2, 3, 7, there exists an integer such that 

^7,1,3(2)1^2 = a e F 7X3 (z) (mod 7). 



Inspecting the proof of Theorem 14.11 we obtain the corresponding orders Ke 
for which congruence (15.2ft holds. I 



Example 5.4 We have 

/5 2 -13 199 n + 3 
P3 { 24 

for all integers n coprime to 13 and 



(mod 5 2 ] 



/5 2 -13Vi + 3\ /5 2 -13 200+i n + 3\ , , r2 , 
Ps[ 24 24 J (m ° d5) 

/or a// nonnegative integers n and i. 

Proof. By Theorem 13. 11 ^5,2,3 (.2) is congruent to a modular form in the space 
£21,48 of dimension 5. Setting 

fi = r ] (24z) 21 E 4 (24z) 3{5 - l) A(24zy- 1 , 

for 1 < i < 5. Clearly, fi, / 2 , . . . , /s form a Z-basis of £21,48 H Z[[g]]. Let A 
be the matrix of Tp with respect to this basis. By computing the first five 
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Fourier coefficients of fi and /j|T 13 2 and equating the Fourier coefficients of 
both sides of (I4.4p . we find 



.4 



/ 17 


21 


18 


3 


3 


\ 





19 


5 


5 


5 










22 


1 


19 













22 


10 




V o 











12 


/ 



fmod 5^ 



with the corresponding orders K = M = 100. Setting /i = 1 in Theorem 14. 1[ 
we complete the proof. I 

Below are two more examples for pz{n) and p§(n) modulo 7 2 . The proofs 
are analogous to the proof of the above example, and hence are omitted. 

Example 5.5 We have 

P3 ( ' = (mod 7 



/or a// positive integers n coprime to 7 and 

'7 2 -irn + 3\ /7 2 ■ ll 1176+i n + 3 



24 



24 



(mod 7 2 ) 



for all nonnegative integers n and i. 
Example 5.6 We have 



Po 



T ■ 17 iya n + 5 
24 



(mod 7 2 



for all positive integers n coprime to 17 and 



P5 



7 2 • 17*n + 5 
24 



7 2 ■ l7 588+i n + 5 
24 



fmod 7 



for all nonnegative integers n and i. 
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